Kecamatan Medan Denai merupakan salah satu daripada 21 kecamatan di kota Medan, Sumatera Utara, Indonesia. Kecamatan Medan Denai berbatasan dengan Medan Kota dan Medan Area di sebelah barat, Kabupaten Deli Serdang di timur, Medan Amplas di selatan, dan Medan Tembung di utara.Pada tahun 2001, kecamatan ini mempunyai penduduk sebesar 125,505 orang. Luasnya adalah .05 km² dan kepadatan penduduknya adalah 13,867.96 orang/km².Daerah ini adalah bekas kawasan perkebunan Tembakau Deli yang terkenal.